Network Configuration: Approaches for Solving the Cable Management Problem
نویسندگان
چکیده
Local area networks (LANs) form the basis for worldwide data communication, and, during the last years, performance and size of these networks has been continuously increasing. Inevitably, the configuration of these networks became an important and sophisticated job. This paper presents solutions for the cable management problem, which is a central part of the network configuration process. Among others we show the following: 1. The simplified cable management problem (without bundling resctriction) is an instance of the minimum-cost-flow problem. 2. The standard cable management problem (with bundling resctriction) is NP-complete. From an applicational viewpoint, the central contribution of this paper is the development of a heuristic algorithm that tackles the standard cable management problem. Our approach produces sufficiently exact results in the network configuration domain, and it is much more efficient than exact algorithms that solve the weaker minimum-cost-flow problem.
منابع مشابه
بررسی تعادل شبکه های کابلی الاستیک خطی با استفاده از کمینه سازی انرژی پتانسیل
Cables have always been under consideration as a structural element because of important features such as large strength to weight ratios and long spans. Their equilibrium analysis is an important issue in this regard. But this analysis involves highly nonlinear equations arising from large deformations and material nonlinearity. Different methods have been under use for numerical analysis of s...
متن کاملRe-configuration of the Relief Network Considering Uncertain Demand and Link Failure in an Earthquake: A Multi-stage Stochastic Programming
Disasters inevitably trigger far-reaching consequences affecting all living things and the environment. Therefore, top managers and decision-makers in disaster management seek comprehensive approaches to evaluate facilities and network preparedness in dealing with the response phase of predicted disaster scenarios in terms of number of casualties, costs, and unmet demands. In this regard, pre...
متن کاملSolving the tandem AGV network design problem using tabu search: Cases of maximum workload and workload balance with fixed and non-fixed number of loops
A tandem AGV configuration connects all cells of a manufacturing area by means of non-overlapping, sin-gle-vehicle closed loops. Each loop has at least one additional P/D station, provided as an interface between adjacent loops. This study describes the development of three tabu search algorithms for the design of tandem AGV systems. The first algorithm was developed based on the basic definiti...
متن کاملA Reliability Approach on Redesigning the Warehouses in Supply Chain with Uncertain Parameters via Integrated Monte Carlo Simulation and Tuned Artificial Neural Network
In this paper, a reliability approach on reconfiguration decisions in a supply chain network is studied based on coupling the simulation concepts and artificial neural network. In other words, due to the limited budget for warehouse relocation in a supply chain, the failure probability is assessed for determining the robust decision for future supply chain configuration. Traditional solving ...
متن کاملComparison between Combined and Separate Approaches for Solving a Location-Routing Problem in Hazardous Materials Transportation
In the case of hazardous materials management, selected routes for carrying hazardous materials (i.e., hazmat) have significant effects on locating hazmat distribution centers. Since, risk and cost are usually considered as two main attributes to determine the best routes, optimized locations are sequentially outlined depending on selected routes. In the present paper, t...
متن کامل